Position-based routing protocols take advantage of location information toperform a stateless and efficient routing. To enable position-based routing, anode must be able to discover the location of the messages' destination node.This task is typically accomplished by a location service. Recently, severallocation service protocols have been developed for ad hoc networks. In thispaper we propose a novel location service called PHLS: Predictive HierarchicalLocation Service. In PHLS, the entire network is partitioned into a hierarchyof smaller and smaller regions. For each node, one node in each-level region ofthe hierarchy is chosen as its local location server. When the networkinitializes or when a node attaches the network, nodes contact their locallocation server with their current location information (ie. position andvelocity). Then, they only need to update their location server when they moveaway from their current region. Finally, nodes query their location servers andget the exact or predicted location of destination nodes.
展开▼
